#include <iostream>
#include <unordered_map>
#include <vector>
#include <climits>
using namespace std;
int main()
{
	string str1, str2;
	int n = 0; // strs的长度
	cin >> n >> str1 >> str2;
	vector<string> strs(n);
	for (int i = 0; i < n; ++i)
	{
		cin >> strs[i];
	}
	if (str1.empty() || str2.empty())
	{
		cout << -1;
		return 0;
	}
	bool flag = false;
	vector<int> leftPos, rightPos;
	for (int i = 0; i < n; ++i)
	{
		if (strs[i] == str1)
		{
			leftPos.push_back(i);
		}
		else if (strs[i] == str2)
		{
			rightPos.push_back(i);
		}
	}
	if (leftPos.empty() || rightPos.empty())
	{
		cout << -1;
		return 0;
	}
	int res = INT_MAX;
	for (int i = 0; i < leftPos.size(); ++i)
	{
		for (int j = 0; j < rightPos.size(); ++j)
		{
			res = min(res, abs(leftPos[i] - rightPos[j]));
		}
	}
	cout << res;
	return 0;
	//for (int left = 0, right = 0; right < n; ++right)
	//{
	//	string tmp; // 前一次出现的
	//	if (strs[right] == str1)
	//	{
	//		tmp = strs[right];
	//		begin = right;
	//	}
	//	else if (strs[right] == str1 || strs[right] == str2 && begin != -1)
	//	{
	//		tmp = strs[right];
	//		end = right;
	//	}
	//	while (tmp == strs[left])
 
	//}
	//return 0;
}